COMPARISON OF EXPONENTIAL-LOGARITHMIC AND 
LOGARITHMIC-EXPONENTIAL SERIES 



SALMA KUHLMANN AND MARCUS TRESSL 



Abstract. We exp lain how the field of logarithmic-exponential series con- 
structed in [ DMM1 ] and | DMMs| embeds as an expon ential fiel d in any field 
of exponential-logarithmic series constructed in |KK1 , |k|] and [KS]. On the 
other hand, we explain why no field of exponential-logarithmic series embeds in 
the field of logarithmic-exponential series. This clarifies why the two construc- 
tions are intrinsically different, in the sense that they produce non-isomorphic 
models of Th(Ran, exp); the elementary theory of the ordered field of real 
numbers, with the exponential function and restricted analytic functions. 
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1. Introduction 

Several constructions of non-archimedean ordered fields endowed with an expo- 
nential and a logarithmic map, and with differential operators have appeared in the 
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literature in the last two decades. All constructions are based on the use of fields 



of generalized series (see Definition 2.1). Let us summarize some of the literature 
highlights. The early works of |I5| and [DG] were motivated by Tarski's open prob- 
lem concerning the decidability of T cxp :— the elementary theory of (R, +, •, <, exp). 
In |w), Wilkic established the model completeness of this theory. It became par- 
ticularly interesting to understand the algebraic structure of the non-archimedean 
models of T oxp . In Dahn, p. 183], a (non-surjective) exponential map is defined 
on a field of generalized series. This field, denoted by Lq, is reconsidered in the 
works pMMfl , jDMMlJ , (DMM|. There, the authors construct a non-archimedean 
model of T exp , the so-called field of LE-series. The construction is based on Dahn's 
field L , and is attributed to Dahn-Go ring [5(1 in |DMM2| , p. 63]. The non-standard 
models constructed in [ KKl j, KK2fl , | KKS |7M], [KS| are based on so-called prelog- 
arithmic fields (see Section 3 ) . In [|| , [ III , |H2| , [ KM | , and [ KM2| the focus is on 
the differential operators and on power series expansions for solutions of differential 
equations. Example 4J3 and variants thereof (e.g. with T — {log m x ; m £ No} 
instead) are considered in [||, 2.3.1]. 

All constructions described in the literature are complicated and hard to read 
for the non-specialists. The inherent complexity of the construction makes a com- 
parison of the resulting structures a tour de force. In this paper, we endeavor to 
explain these different constructions in a unified way. More precisely, we isolate a 



list of main basic construction steps. We explain the constructions of DMM1 ] and 
DMM2f and those of flKKlfl , f§ and |K§ in light of this list. We show how one 



may combine them in different ways to recover different constructions. This unified 
approach has several advantages. On the one hand, it makes the constructions 
more accessible, on the other, it allows to compare the various constructions, up to 
isomorphism of the obtained models. 



The paper is organized as follows: In section 
fields of generalized power series. In sections 



we recall some preliminaries on 
||, H and H we explain the con- 



struction of exponential-logarithmic power series fields 



EL 



(starting with 



an arbitrary ordered abelian group G; cf. @). The construction is split into 3 dif- 
ferent steps: the initial data is a given prelogarithmic section (see Section |jj for the 
definition) , which is used to construct in the second step the exponential extension, 
and finally in the third step the exponential closure. In Section ^, we introduce 
the notion of morphisms in the category of fields endowed with prelogarithmic 
sections. Morphisms are used in Section [)] to "run" a generalized construction of 
logarithmic-exponential fields in exponential-logarithmic fields. To get as a special 



case an embedding of the LE-series field (cf. [DMM1], [DMM2]) in any EL-series 
field (cf. |k||) we need to make a special choice of G. The assumptions on G are 
explained and analyzed in Section |[ In Section fol , we then show how to embed 



the LE-series field of [|DMMl| , ||DMM2| into the exponential closure of the subficld 
generated by logarithmic words (cf. [HI], H2|, which is in turn a subficld 
of any EL-series field. In particular, we get an embedding of Ecalle's "trigebre 
de transseries" , which is identified as a subfield of the LE-series field in [DMM2 



Section 7.1]. The last section |ll| is devoted to proving that no non-archimedean 
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exponential field R((G)) EL does embed as an exponential field into the LE-series 
field. 

2. Reminder on generalized power series. 

Throughout, k will denote a totally ordered field and (G , ■ , 1 , <) a multiplicative 
totally ordered abelian group. 

Definition 2.1. The field of generalized power series over G with coefficients in 
k is defined as follows: 

k((G)) := {a = ct(g) g \ a(g) € k , suppa is anti well ordered}. 

Here suppa := {g G G \ a(g) ^ 0} is the support of a. Addition and multiplication 
of series are defined in the usual manner. See f| for more details. 

The field k((G)) is endowed with a canonical valuation v : k((G)) — > G U {0}, 
defined by v(0) = where < G, v(a) :— maxsuppa for a ^ 0. The valuation 
verifies that v(aa') = v(a) ■ v(a') , as well as the ultrametric triangle inequality: 
v(a + a') < max{w(a), u(a')}, with equality if v(a) ^ v(a') . Thus (k((G)),v) is 
a valued field with value group G (G is also called the group of exponents, or the 
group of monomials), and residue field k. The field k((G)) comes equipped with 
the anti lexicographic order. 0^a£ k((G)) is > if a(v(a)) > 0. The valuation 
v is compatible with this order, i.e. for all ai,«2 with < ol\ < ct2 we have 
v (ai) < v(a 2 ). 

We identify k with the ordered subfield {a ■ 1 | a € k} of k((G)). Similarly, we 
identify G with the ordered subgroup {1 • g \ g 6 G} of k((G)) x . Hence G > 
in k((G)) and one might think of G as a multiplicative group of germs of functions 
k — > k at +oo. 

For any g £ G we denote by G <9 the strict initial segment of G determined by g, 
similar notations for G- 9 , G >g , and G- 9 . More generally, for any subset A C G 
we denote by G <A :— {g \ g < a, for all a € A }, similar notations for G- A , G >A , 
G^ A . For any subset S C G, let k((5)) := {a € k((G)) | suppa C S}. Since 
supp(ai + a2) C supp ai Usupp «2 and supp(— a) = suppa, (k((S')),+) is a k-linear 
subspace of (k((G)), +). 

The valuation ring k((G- 1 )) = k© k((G <1 )) is a convex subring of k((G)) with 
maximal ideal k((G <1 )). If a € k((G)), a > and g :— maxsuppa, then g" 1 ■ a € 
k((G- 1 )), hence there are uniquely determined a £ k >0 , e € k((G <1 )) such that 
a = g ■ a ■ (1 + e). We have the following direct sum (respectively, multiplicative 
direct sum) decompositions: 

(1) k((G)) = k((G> 1 ))©k©k((G< 1 )), 

(2) k((G)) >0 = G-k >0 -(l + k((G <1 ))). 

Remark 2.2. In the literature, and in particular in the papers of the first author 
cited here, the group G is written additively, g S G is associated to the monomial 
t 9 and series in k((G)) are written a gt 9 an d have well ordered support. The map 
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g i— > t 9 is an order reversing isomorphism, the order on k((G)) is the lexicographic 
order, and the canonical valuation is defined by v(a) := minsuppa. In the present 
paper, we have opted for the multiplicative notation because it is more suitable for 
functional interpretations (cf. |K2| and |KM|). 



3. PRELOGARITHMIC SECTIONS AND ASSOCIATED PRELOGARITHMS. 

In this and the following three sections, we shall recall the construction, and give 
examples of exponential-logarithmic series fields. We begin by recalling the defini- 
tion of the restricted logarithm defined on the goup of 1-units of the valuation ring 
ofk((G)). 

Definition 3.1. The logarithm on 1-units is the map: 

(3) 1 + k((G <1 )) — > k((G <1 )) defined by 1 + e h> - • 

This map is an isomorphism of ordered groups (cf. fAj). 

We now focus on extending the domain of the logarithm to k((G)) >0 . 

Definition 3.2. A prelogarithmic section I of k((G)) is an embedding of ordered 
groups I : (G , ■) — > (k((G >1 )),+) . The tuple (k((G)),Z) is called a series field 
with prelogarithmic section l; if I is clear from the context we just say fc((G)) is a 
prelogarithmic series field. 



Note that prelogarithmic sections on k((G)) exist, cf. Remark 4.2 and Example 4.3 
below. 

Definition 3.3. Let k be an ordered field and log : (k >0 , ■) — > (k, +) an order 
preserving embedding of groups. We say that (k , log) is an ordered prelogarithmic 
field. If log is surjective we say that (k , log) is an ordered logarithmic field, or that 
(k , exp) is an ordered exponential field, where exp :— log -1 . 

Let (k , log) be an ordered prelogarithmic field and G be a multiplicative, abelian 
ordered group. Let I be a prelogarithmic section of k((G)). If a G k((G)), a > 
and g := maxsuppa, write a = g ■ a ■ (1 + e) with a G k >0 , e G k((G <1 )). 

Definition 3.4. Define 

(4) L(a) =L(g.a-(l + e)) = 1(g) + loga + ^-l)^ - 



i>i 



Then L : (k((G)) >0 , •) — > (k((G)), +) is the uniquely determined order preserving 
embedding of groups, extending log, / and the logarithm on 1-units. We call L the 
prelogarithm associated to the prelogarithmic section I on k((G)). 
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4. Main examples of prelogarithmic series fields 

Definition 4.1. Let F be a totally ordered set, and k a totally ordered field. We 
shall begin by defining T k ; the Hahn group of rank V with exponents in k , written 
multiplicatively. Consider a totally ordered set of variables 

X:={x 7 | 7 er} 

and let r k be the set of formal products of the form 

where g(j) G k and suppg := {7 G T | 5(7) ^ 0} is anti wellordered in T. Multi- 
plication is defined pointwise: 

5152= n x 7 (7)+s2(7) 

7er 

so 1 is the product with empty support. The order is anti lexicographic: g > 1 if 
5(7) > where 7 = maxsuppg. For example x 1 > 1 for all 7 E F. Thus, T k is a 
totally ordered abelian group. 

Remark 4.2. Hahn's Embedding Theorem |h| states that every totally ordered 
abelian group G is (isomorphic to) a subgroup of a Hahn group I*, for a suitably 
chosen T. Therefore when constructing prelogarithmic series fields M((G)) one may 
assume without loss of generality that G is a subgroup of a Hahn group. 

Example 4.3. Set G = T k , we define the basic prelogarithmic section on k((G)) 
by: 

7er 7 er 

Now assume as above that k admits a log : (k >0 ,-) — > (k, +), and let L be 
the associated basic prelogarithm as given by (^). We denote by k((r k )) L the 
prelogarithmic series field thus constructed. 

Our aim is to use prelogarithmic series fields to construct ordered exponential fields 
(K,E) which are models of T exp . So we are mainly interested in exponentials 
satisfying the growth axiom scheme: 

(GA) aS K,a>n 2 =^ E(a) > a n (n > 1) 

Note that because of the hypothesis a > n 2 , (GA) is only relevant for v(a) > 1. 
Let us consider the case v(a) > 1. In this case, "a > n 2 " holds for all n s N if a is 
positive, and the axiom scheme (GA) is thus equivalent to the assertion 

(5) VneN: E(a) > a n . 

Applying L := E^ 1 on both sides, we find that this is equivalent to 

(6) Vn G N : a > L(a n ) = nL(a) . 
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Via the valuation v, this in turn holds if 

(7) v(L(a)) < v{a) . 

Definition 4.4. A (pre) logarithm L on the ordered field K will be called a (GA)- 
(pre) logarithm if it satisfies (Q) for a E K >0 with v(a) > 1. 



Example 4.5. The basic prelogarithm L on k((G)) (given in Example 4.3) does 
not satisfy (GA) (e. g. L(x^) = x 7 ). To remedy to this problem, we fix an 
embedding 

cr : r — > r 

which is decreasing (i.e. 17(7) < 7 for all 7 E T), and define the induced preloga- 
rithmic section l a as follows: 

The associated prelogarithm ( given in (|j) ) is denoted by L a . We note that L a 
satisfies (GA): one verifies that (Q) holds for a E k((G)) >0 , with g := v(a) > 1. 
Set :— maxsuppg ; one verifies that 

2^(7) = v(l a (g)) = v(L a (a)) < v(a) = g in G yl . 
We denote by k((r k )) cri the prelogarithmic series field thus constructed. 



Example 4.6. In Example |4.3| above, V can consist of a totally ordered set of 
germs at infinity of non-oscillating real valued functions of a real variable, which 
are infinitely large and positive (i.e. lim x ^. +oa f(x) = +00). For example take 

r : = {log™ x I rn E Z} . 

Here, log is the natural logarithm on K and log m is its m-th iterate (for n E N , 
log_ n = exp ra the n-th iterate of the exponential). Let 

a : log m x H> log m+1 x . 

Let G be the group of exponential-logarithmic words; that is, the subgroup of F R 
consisting of products with finite support. As in Example [4.3| above, the induced 
prelogarithmic section l a on R((G)) is: 



l a {x r °{\ogx) ri ■ ■ ■ (log„ x) rn ) — r Q log x H \- r n log„ 



+1 - 



5. The exponential extension of a prelogarithmic field. 



The following construction or close variants of it, namely to add exponentials to 
a given field with prelogarithmic section, is used by @, ||, |DMMl| , ]DMM2 



a, [H2 



KKl , @, ^| and g. It is the core step in constructing 



exponentials of infinitely large elements. 

From now on, we fix a prelogarithmic series field (k((G)),Z). Observe that I : 
G — > (k((G >x )),+) is not surjective if G ^ {1} (cf. | f^S| ). More precisely, the 
exponential of any element in k((G >1 )) \ 1(G) is not defined. We shall enlarge our 
group of monomials G to a group extension G^ to include the missing exponentials. 
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We take G* to be a multiplicative copy e[k((G >:L ))] of k((G >:L )) over 1(G). More 
precisely, we construct G# formally as follows: 

G*:={e(a) \ a G k((G >1 )), where e(a) := g if 3g G G s.t. a = /(g) } 

By its definition, G is a subset of G # . We define multiplication on G# as follows: 
e(ai)e(a2) := e(a\ + a 2 ). In particular, if gi = e(ai), 52 = e(a 2 ) G G , then 
e(a\)e(a 2 ) — e(l(g\) + l(g2)) = e(l(gi92)) — 3iff2 , so G is a subgroup of G # . We 
equip G # with a total order: e(a\) < e(a 2 ) if and only if ot\ < a 2 in k((G >1 )) . 
Again, if gi — e(ai), g<i = e(a 2 ) G G, then e(ct\) < e(a 2 ) if and only if l(gi) < l(g 2 ) 
in k((G >1 )) if and only if gi < g 2 in G, so G is an ordered subgroup of G # . Since 
G C G # as ordered abelian multiplicative groups, we view k((G)) as an ordered 
subficld of k((G # )) by identifying k((G)) with the elements of k((G # )) having 
support in G. 

One verifies that the map I* : (G*,-) — > (k((G # >1 )),+) defined by l*(e{a)) := a 
for a G k((G >1 )) is a prelogarithmic section with l#(G#) — k((G >1 )) and l& 
extends I on G. By construction of the logarithms L and L# on k((G)) >0 and 
k((G # )) >0 respectively, L# is an extension of L. 

Definition 5.1. We define the exponential extension of (k((G)) , L) to be (k((G # )), 

We have the following commutative diagram of embeddings (whenever we have a 
set theoretic inclusion we use the arrow <^): 

k((G # )) >0 — > k((G # )) 



(8) G* k((G#> 1 )) 




6. The exponential closure of a prelogarithmic field 

From now on we assume that the given logarithm on the residue field log : (k >0 , •) — 
(k, +) is surjective. 

Definition 6.1. If n = set (k((G))#™, L# n ) := (k((G)),L) . For n G N , de- 
fine inductively the n-th exponential extension of (k((G)),L): (k((G)) # ™, := 
the exponential extension of (k((G #n ^ 1 )), L*"- 1 ) . 

Hence k((G)) # ™ = k((G # ™)). Here, the prclogarithm on k((G #n )) >0 associated to 
l# n is denoted by L* n . 
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Definition 6.2. Set k((G)) EL := U„ eNo k((G))#" and Log := U„ eNo i # " • We 
call (k((G)) EL ,Log) is the EL-series field over the prelogarithmic field (k((G)) I). 

Below, we gather some properties of (k((G)) BL ,Log). We note that k((G)) is con- 
tained in the image of L#: the image of L# contains k((G <1 )) (from the logarithm 
on 1-units), k((G >1 )) (as image of l&) and k, since log is surjective. By induction 
we have 

(9) k((G #n )) C L #n+1 [k((G # " +1 )) >0 ] 
and 

(10) k((G # ™ ' >x )) = L# n+1 (G#" +1 ) . 

So Log : (k((G)) EL • >0 , •) — > (k((G)) BL , +) is an order preserving isomorphism. 
Let Exp : {k((G)) EL , +) — ► (k((G)) EL • >0 , •) denote the inverse of Log. By @) 
and (lUt), we have 



(11) Exp[k((G # "))] C k((G #n+1 )) >0 
and 

(12) Exp[k(((G # ™ ■ >x ))] = G* n+1 . 

Finally, although we do not use this fact, we note that k((G)) EL C k((G EL )) where 
G EL :=\J n G* n . 

Example 6.3. We consider the prelogarithmic field k((F k )) L constructed in Ex- 
ample 4.3. The EL series field obtained as above by forming its exponential closure 
shall be henceforth denoted by k((F k )) £i . 

Example 6.4. We consider the prelogarithmic field k((L k )) <Ti constructed in 
Example 4.5. The EL series field obtained as above by forming its exponen- 
tial closure shall be henceforth denoted by k((L k )) cr£ ' i . We claim that Log CT : 
(k((F k )) CT£;i ' >0 ,-) — > (k((F k )) <jBL ,+) satisfies (GA). In Example [0| we have 
shown that 

(13) v(l a (g)) < g fox g e G>' . 

It suffices to show that this property is preserved by exponential extension. Let 
g* e G* ' >x . Set g := v(lf(g*)) £ G >1 . Appying © we get: 

v(l„(v(lf (g#)))) < v(l* (g*)) . 

Since lcr(v(lf(g#))) > and if(g^) > , we get that (by compatibility of v with 
the order): 

l a (v(l# (g*))) < l*{g#) . 
Since if extends l a , the last inequality reads 

l#(v(l#(g#)))<l#(g#). 
Since if is order preserving, we conclude that v(lf(g#))) < g# , as required. 
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7. MORPHISMS OF PRELOGARITHMIC FIELDS. 



In this section, we define a morphism on a prelogarithmic series field (k((G)),l) 
induced by a morphism ip of G, and use it in turn to induce a special automorphism 
(" value group induced" automorphism) ip EL of the corresponding EL-series field 
(k((G)) £i ,Log). These automorphisms ip EL will play the role of "Log-substitution 
maps" (cf. Example 7.6); symbolically ip EL {f{x)) — /(Log(x)) (substituting Log(a;) 
for x) . The aim is to recover in Section [l^ the inverse map {ip EL )~ 1 (substituting 
Exp(x) for x) which plays a key role in the construction of the LE series field 
k((x~ 1 )) L£; of |DMM§. 



Definition 7.1. Let v : k((Gi)) — > k((G2)) be a homomorphism of k-vector 
spaces. We say that v respects arbitrary sums if it commutes with arbitrary sums, 
i. e. if u(Y, a g g) = £ a g u(g) . 

Let (k((Gi)),Zi) and (k((G2)),Z2) be series fields with prelogarithmic sections and 
let ip : G\ — > Gi be an order preserving embedding (of groups). Then ip extends 
to k((Gi)) in the obvious way and the resulting extension is also denoted by ip. 
Since tp respects arbitrary sums (from the way it is defined) , ip commutes with the 
logarithms on 1-units defined in (||). 

Definition 7.2. We call ip a morphism from (k((Gi)),Zi) to (k((G2)),/2) if ip 
commutes with the prelogarithmic sections, that is: ip o li = l 2 o ip on G\. 



(14) 



k((Gr)) 



k((G>^)) 



G 1 



k((G 2 )) 



G 2 



If this is the case, then ip also commutes with the prelogarithms: 

ipoLx = L 2 oip on k((Gi)) >0 . 

(Indeed, if a G k((Gi)) >0 write a = g ■ r ■ (1 + e) and compute: 

ip(Lx(a)) = iP(hg + \ogr + log(l + ej) = iph(g) + logr + V(log(l + e)) = h^{g) 

logr + log(l + ipe) = L 2 (ip(a)) ). 

If ip is such a morphism, then ip induces a morphism 

iP* : (k((Gf)),lf)—>(k((Gf )),!#) 

defined as follows: for g# £ Gf 

^(g^^ilfr'oiPolfig*). 
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Observe that ip o if(g^) G k((G'5 >1 )) is indeed in the image of if, and that 0# 
extends ■0. 

Here is the situation in a diagram. The part of the diagram with non broken arrows, 
commutes: 



(15) 

k((Gf )) ^ k((Gf )) 




Adding the prelogarithmic sections of diagram |] to diagram [T^ we get a complete 
illustration of the constructions so far in the following figure: 




We now iterate the {(-construction: by induction we get a morphism 
<A#" : (k((Gf")),lf n )->(k((Gf")) s l* n ) 
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extending ip# n 1 . In the following two lemmas, we record for later use properties 
of the resulting map 

^ EL : k((Gi)) EL — > k({G 2 )) EL , 

defined by 

<p EL := |J ifi# n . 
Proposition 7.3. The following properties hold. 

(1) ip EL is a k embedding of ordered fields which respects arbitrary sums . 

(2) ip EL respects Log and Exp: for a G k((Gi)) EL ; tp EL (Log(a)) = Log{ip EL (a)) 
(ifa>0) and V> BL (Exp(a)) = Exp(ip EL (a)) . 

(3) If G 2 C V £i (Gf") for some n G N i/ien k((G*f" 1 )) is in the image of 
k((Gf n+m )) under ip EL for all m E N. Hence in this case ip EL is surjective and 
{ip EL )~ 1 respects arbitrary sums. 

Proof. (1) and (2) are inherited from the corresponding properties of ip^. To see (3), 
note that by definition, k((G2)) is in the image of V ,£i |k((G*"))- Thus k((Gf m )) 
is in the image of '0 £;i lk((Gf "+" 1 )) ^ or a ^ m ^ ^- ■ 

Definition 7.4. Assume that G = G\ = G 2 and that I = l\ = l 2 . We say that 
the morphism ip : G — 5- G is a contracting morphism if for all g E G >1 ip{g) < g ■ 
Similarly, we say that ip EL is a contraction if ip EL {g) < g for all g G G EL , g > 1. 

Contracting morphisms will play a key role in section [l^. We record the following 
for later use. 

Proposition 7.5. Assume that G = G\ — G 2 and that I = l\ — l 2 , and that ip is 
a contracting morphism, then ip is a contraction 

Proof. By induction, it is enough to show ^ G? ) < f° r a U <?* G G> 9 > 1- 
Since V(#) < J (j £ G, S > 1) we have < / for all / G k((G >1 )), / > 0. 

Take 5 # G G*,g* > 1. Then G k((G >1 )) is positive, Thus ip(l#(g#)) < 

l^(g^) and since (l^)^ 1 is monotone, we get ip#(g#) = (l^)^ 1 ° ip o < 
(/*) _1 (Z*( i g*)) = as desired. ■ 

Example 7.6. We study the morphism induced by <r on the exponential-logarithmic 
series field k((L k )) cr - EL examined in Examples 4.5 and 6.4. The embedding a : T — > 
r lifts to an order preserving embedding ip a := a : G — > G of G := T k into itself, 
defined by 

<mii-7 (7) ) = n^jr n^K) s(7) - 

7GT 7GT 7GT 

It is straightforward to verify that ip a is a morphism, which extends to ip aEL : 
k((r k )) ffEi — > k((T k )) aEL . Note also that for all g G G >: t/v( 5 ) < g , so 
that ip aEL (g) < g for all g G G Bi , g > 1 (by Proposition f^H). We also ap- 
ply Proposition |7.3| (3) to establish that ip aEL is surjective (even if a is not): 
it suffices to show that for all g E G we have that g E ipf(G#). Let g = 
n 7er ^7 (7) G G. Now £ 7er <?( 7 )^ 7 G k((G> 1 )) = l*(G#). Let 5 # G G* be 
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such that l*{g*) = Y, 1 ev9{l)x 1 ■ We compute: ^*(g*) = if 1 o if) a ol#(g#) = 
lf~ l otpviYtyerad) x i) = ^ _1 (E 7 er 5(7)^(7)) = 5 as required. 

8. Groups satisfying the growth axiom. 

Lemma 8.1. Let A, B be subgroups of the ordered abelian group (G, +) and suppose 
A < \b\ for all b £ B, b =/= 0. Then A is a convex subgroup of A(B B. 

Proof. Clearly A + B is a direct sum. Let a, a' £ A and b £ B with < a + b < a' . 
From < a + b we get —b < a. From a + b < a' we get b < a' — a. Hence A \b\ 
and our assumption implies 6 = 0. ■ 

We return to k((G)) with prelogarithmic section I : G — > k((G >1 )), prelogarithm 
L : (k((G)) >0 ,-) — > (k((G)),+), and associated EL-series held k((G)) BL with 
logarithm Log and exponential Exp. 

Lemma 8.2. Let U C H C G be subgroups such that U is a proper convex subgroup 
of H (U — {1} is not excluded). Suppose 

(t) Log(ff) < l/l for all f £ k((H> u j), f ? 0. 

Let 

H*' u = H ■ Exp(k((ff >c/ ))) C G*. 

Then H is a proper convex subgroup of H# ,u , H# ,u is the anti- lexicographic product 
ofH and Exp(k((ir > ' 7 ))) and 

Log(H*> u ) < l/l for all f £ k(((H#> u )> H )), / ? 0. 

Proof. H is a proper subgroup of H#' U , since for every h £ H with h > U we know 
H < Exp(» from (f). Let h* £ H*' U , hence h* = h ■ Exp(/i) with h £ H and 
fi £ k((H >u )). By assumption there is hi £ H with U < hi. Then Log(/i # ) = 
Log(/i) + /i <hi + fi£ k((H)), hence for every / € k(((H#' U ) >H )) with / > we 



have Log(h#) < hi + fi < f. Finally Lemma B.l tells us that condition (f) implies 



that H#' U is the anti-lexicographic product of H and Exp(k((H >u ))). ■ 
Definition 8.3. Let H be a subgroup of G with H ^ {!}. We say that the 



growth axiom holds for H if condition (|) of Lemma 8.2 is satisfied for H and 
U = {1}, in other words if 

Log(ff) < l/l for all / £ k((i?> 1 )), / / 0. 

Observe that for a simply generated subgroup H = h z with h > 1, H satisfies 
the growth axiom if and only if 

v(Log(h)) < v(h) 

where v denotes the natural valuation (in multiplicative notation), i.e. the valuation 
whose valuation ring is the convex hull of Z. This is what classically is called "the 
growth axiom for h" . 



We iterate 8.2 to obtain 
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Proposition 8.4. Let (k, log) be a logarithmic field and let (k((G)),Z) be a field 
with prelogarithmic section. Let H ^ {1} be a subgroup of G, satisfying the growth 
axiom (cf. Definition \8.$ ). Let H n be defined inductively by H^ 1 = {1}. H° = H 
and 

H n+i = H n . Expk(([H n ] >ffn_1 )) C G* n+1 . 

Then H n is a proper convex subgroup of H n+1 , H n+1 is the anti-lexicographical 
product of H n andExpk(([i/"] >ff " _1 )) and 

Log(iT +1 ) < |/| for all f G k((( J ff"+ 1 )> H " )), / ^ 0. 



Proof. By induction on n. If n = 0, then we may apply 8.2 for {1} C H, since 



H 7^ {1} satisfies the growth axiom. Notice that H 1 = if*'* 1 } in the notation of 



B.2 and we get the assertion for n = 0. 



For the induction step we assume the assertion for n and apply S.2 to the sub- 
groups H n C H n+1 of G# n+1 . Since H n+2 = (H n+1 )*> H " in the notation of || 
we get the assertion for n + 1. 



Lemma 8.5. IfUQH are subgroups of G satisfying condition (f) of Lemma 8.i 
and ip : (k((G)),Z) — > (k((G)),Z) is a morphism, then also ip(U),ip(H) satisfy 
condition (f). 

Proof. Take h x € ip(H) and let fi G k((iP{H) > ^ u '>)), f x > 0. Then there are 
h E H and / G k((// >c/ )), / > with fti = tp(h) and /i = tp(f). By assumption 
we have 1(h) = Log(/i) < /. Therefore Log(/ii) = = VK'W) < V>(/) = A 

as desired. ■ 

9. LE-SERIES CONSTRUCTIONS. 

Let (k, log) be a logarithmic field. Let (k((G)),i) be a field with prelogarithmic 
section, and let ip be a morphism from (k((G)), I) to (k((G)), /), hence ip is an order 
preserving embedding G — > G such that ip o I = lotp. We fix a subgroup -ff ^ {1} 
of G. The goal of this section is to generalize the construction of the LE series field 
given in [ DMM2| , p. 67-72]. More precisely, we construct a subfield of \l((G)) el 
which contains k((iJ)) and which is closed under Exp, Log and ip EL , assuming 
natural conditions on H and ip EL . We shall call this field LE — LE(H,ip) and 
suppress the dependency on H and ip whenever the data H and ip are clear from 



the context (cf. Theorem 9.6). 



If m G No we write ip( m ' for ip o ■ ■ - o ip. Observe that ip( m ^ is again a morphism 
from(k((G)),0to(k((G)),Z). 

Definition 9.1. We define an increasing sequence of subgroups of G EL ; 

— ^ m — ' ^-*m — ^ m 

with G* C G #n as follows: 

Let G" 1 := {1}, G° n := ip( m \H) which is an ordered multiplicative subgroup of G. 
We define by induction on n: 

G n m +1 = G n m ■ Expk(([G^ l ]> G ^ 1 )) C G# n+1 . 
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Set 1C := k((G« )) (so k™ C k"^ 1 ) and L m := \J n k^ . 

We now study closure properties of the fields L rn under the various maps. 

Proposition 9.2. We have: 

(1) Exp(k^) C k™ • G^ +1 C k™ +1 (so L m is closed under Expj. 

(2) V> Ei (G£j=G™ +1 . 

Proof, (f). Wehavek" =k(([G^< G ^ 1 ))®k((G^ 1 ))©k(([G^]> G ^ 1 )). Since 
Expk((KJ< G ^ 1 )) C k((G£j) we obtain 

Expk^ C k^ • Exp^C^ 1 )) ■ Expk(([G^] >G ^ 1 )). 

By induction hypothesis we know Expk((G^ -1 )) C kj^ and by definition of GJJ+ 1 
we have Expk(([G™ ]> G ^ 1 )) C G^ +1 , so (1) follows. (2). If n = 0, then ip{G° m ) = 



G^ +1 by definition. By Proposition 7.3, ip EL is a k-homomorphism which respects 
Exp and arbitrary sums; by induction on n, we get ip E (G^) — GJ^ +1 from the 
definition of G^. ■ 

Remark 9.3. Notice that it does not follow from the definitions that G^ +1 is the 
antilexicographic product of G™ n and Exp k(([G™J >Gm )). Similarly, it does not 
follow from the definitions that L m C L m +i- However, this will be the case under 
additional assumptions on /, ip and H which we will introduce step by step in the 
next statements. These results will be needed in section ml. 



Proposition 9.4. // H satisfies the growth axiom ( cf. Definition then for 
every m £ No, G^ satisfies the growth axiom and GJ^ +1 is the anti-lexicographical 
product of GJ^j and Exp k(([G^J >G ™ )). Moreover we have 

Expk(((G^)> 1 ))CG^ +1 . 
Proof. G^ satisfies the growth axiom by |8.5| applied to H, {1} and the morphism 



ijj( m ). Now 8.4 applied to G^> shows that G^ +1 is the anti-lexicographical product 
of G^ and Exp k(([G^] >G ™ In particular G^ is a convex subgroup of GJ^ +1 . 
To see the moreover part, take / <E k(((G^ l ) >1 )). Since GJ^ is a convex subgroup 
of GJJ+ 1 we can write f = fo + ■■■ + f n , where supp fi C (G l m ) >Gm . By definition 
of GI+ 1 we have Exp fi e GJ+ 1 C G^ +1 . Thus Exp / = JlLo Ex P fi e G m +1 ■ ■ 

Proposition 9.5. Assume H satisfies the growth axiom, ijj EL is surjective and 

(17) W EL )-\Gl) C G {i.e. ( ^ EL )-\H) C if . Expk(( J ff> 1 )) ). 
T/ien /or a/Z n, m we have: 

(i) ri-'fcDcc 1 

If in addition 

(18) Z(ff) C k((V(F))), 
fSjLogG™ Ck£ +1 «W 
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(4) Log(k« )>° C k£+\ for all n,m. 



Proof. (1). We fix m and show (1) by induction on n. Firstly, since G^ = ip( m \H), 
we have (^ BL )~ 1 (G° l ) = ^{^{H)) C ^ m) (Gh) = G^, by assumption ®. 
Assume we know (1) for n. Then 



C G^ +1 ■ Expk(((V' iSi )- 1 ([G™ ] >G ^ 1 ))) by induction, so by definition of G^+ 2 
it remains to show that Expk(((?A f;i )" 1 ([G™ ] >G '^ 1 ))) C G\ l + 2 . By induction we 
know (^ BL ) _1 ([G™ ] >G ^ 1 ) C (G™ +1 ) >1 and byfjwe know Exp k(((G^ +1 ) >1 )) C 
G™ +2 . Hence the claim follows. 



(2). By Proposition^) we know G™ = {M> EL )- l {G^ +1 ). Hence k" m = k((G£j) 
k(((^ EL )- 1 (G ! ^ +1 ))) and the latter field is contained in k™+\ = k((G™+\)) by (1) 



Now assume that in addition 1(H) C k}. 



(3). We have LogG°„ = LogV> (m) (#) = V (m) (LogiT) C ^ (m) ( k ?) by assumption. 
Since V M ( k i) = k^ +1 we get LogG^ C k^ +1 . By definition of G™ +1 we have 
Log(G™ +1 ) C LogG™ + k™ . By (2) we know k™ C k£+_\ and by induction on n 
we have LogGJ^ C k™ +1 . Since kj^ +1 C k^ij we obtain (3). 



(4). Since (k» )>° = G» • k>° • (1 + k(((G^ l )< 1 ))) we get Log(k« )>° C Log(G^) + 
k((G£)). Now (2) says k((G£J) C k£+\ and (3) says Log(G™ ) C k™ +1 . Since 
k^ +1 C k^+ + \ we obtain (4). - 



Hence under the assumptions of Proposition 3.5, we have Lq C Li C • • ■ and we 
define L_E := LE(H ;ip) := {jL m . Here the situation in a diagram where a line 
indicates containment: 
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L 



Li 



LE- 



k((G)) 



EL 



Exp 

(^L)-l 



k 3 



k 2 
K o 



k 1 
K o 



k° 
K o 



kl 



k? 



k 3 

K 2 



k 2 
K 2 



k 1 

K 2 



k° 
K 2 



k 3 
K 3 



k 2 



k((G# 3 )) 



k((G# 2 )) 



k£ k((G#)) 



k° 

K 3 



k((G)) 



EL 



So far we know that LE is closed under Exp, Log and ip 



EL 



Theorem 9.6. Under the assumptions of Proposition 9.5, we have Lq C L\ C • • ■ 
and we define LE := LE{H ; tp) := (J L m - i/zws LE is closed under Exp, Log and 
i) EL . 

We will now examine a sufficient condition on I, tp and if for assumption (|l^) of 
Proposition 9.5 to be fulfilled: 



(Comp H ). #-i(G)nH = ^-i(G)rw 

Notice that = r 1 (G >1 ) as i has values in k((G >1 )). 

Lemma 9.7. LeiZ, ^, if fee such that (Comp H ) holds. Then for every h G Z _1 (G)n 
_ff , and for every k G k we /iawe: 

(%) V £i (Exp(fc • ft)) = Exp(fc • Log(ft)). 

f2j lfil) EL is surjective, then (t{j EL )- 1 (Exp(k • Log(ft))) G Gj . 

Proof. (f). Take ft G Z -1 (G) n ff. Then V> BL (Exp(fc • ft)) = Exp(^ BL (fc • ft)) = 
Exp(fc • - Exp(fc • i>(h)) = Exp(fc • Log(ft)). (2). By (f), (^ BL )- 1 (Exp(fc • 

Log(ft))) = Exp(fc • ft). Since ft G Z -1 (G) nH we have h > 1 . Thus Exp(fc • ft) G Gj 
by definition. ■ 

Corollary 9.8. Let I, ip, Hq be such that (Comp Ho ) holds, and assume that i/j el 
is surjective. Let H be a subgroup of G containing Hq and contained in the group 
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generated by all the Exp(fc • Log(/i)), k G k } h G I 1 (G) D Hq. Then assumption 
^F\ ) of Proposition |ff-4 is satisfied for H . 

Proof. We must show that O bl ) _1 maps H into G\ = H ■ Exp(k((-H" >:1 ))). By 
assumption on H it suffices to show that (ip EL )~ 1 maps each element Exp(fc • 
Log(/i)), k G k, h G Z -1 (G) fl i?o hito Gj. As (Comp^) is satisfied we may apply 
p?7|(2) for H , which precisely says this. ■ 



10. Finding the LE-series field in the exponential field generated by 

logarithmic words. 

Let G be the multiplicative group of logarithmic words: 

G := {x r ° ■ (logxr ■ ... • (log„x) r ",n € N ,r, G k} . 



Define 



i>(x r ° ■ (logx)^ ■ ... • (\og n x) r ") := (logx) r ° ■ (\og 2 xyi ■ ... ■ (log n+1 x) r ". 

G is an order preserving group embedding. Let / : G — > k((G >1 )) 



So V : G — > 
be defined by 



l(x r ° ■ (logx) ri • ... • (log„ x) rn ) :=r -logx + ■■■ + r n ■ log n+1 x , 



Then 



(1) I is a prelogarithmic section of k((G)) and ip is a morphism from (k((G)),Z) 
to (k((G)),Z). This is obvious. 

(2) tj) EL is surjective, by Proposition 7.3(3) (applied to n = 1). 



(3) Clearly ip is a contracting morphism. Hence by Proposition 7.5, ip is a 
contraction. In particular (V'' Ei )~ 1 (s) > 3 for all g G G Bi , g > 1. 

(4) := {x fe | /c G k} is a subgroup of G and := {x z 
of H, generated by r x (G) nff„ = J-^G) n fl" = {x}. 



z G Z} is a subgroup 
Hogx < \ f\ 



(5) satisfies the growth axiom (cf. Definition S.3), since l(x k 
for all / G k(( J ff >1 )), tek. 

(6) V satisfies Comp ff , since / _1 (G) fl H = {x} and V'O 1 ) = l{x). 

(7) Z and ip satisfy condition (jlf) (cf. |J) as Z(x fe ) = A: log a; = fc^(z) G k((^(ff))) 



Conditions (2), (3) and (6) show that all assumptions of 9.8 are satisfied. By this 
property (|l7| ) of 9J3 and by (7) also property ([H 



of 



9.5 is satisfied. Hence the LE- 



series construction from section |9j is applicable and we show that it gives the field 
k((x~ 1 )) LE of LE-series constructed by [DMM2, p. 67-72], where the composition 
with Exp(x) is 



EL\-1 



By induction on n Proposition 9A identifies the group Gg with the group G n 
from the construction in [DMM2|. Notice that by induction on n we may use our 



exponential function from \c((G)) EL as the abstract isomorphism taken in [ DMM2| 
to define their exponential in step n. We see that Lq is the field k((a; _1 ))' B from 
|DMM2 ] . Moreover we have shown that $ satisfies the following properties: 
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(1) $ is an order preserving k-isomorphism of exponential ordered fields. 

(2) ®(x k ) = Exp(fc • x) (k € k) 

(3) <£> respects arbitrary sums. 

(4) L m C L m+ i 

(5) $|l„ 1+1 : L m+ i — > L m is an isomorphism. 

By induction on m, these properties identify the exponential fields L m with the 



fields L m from [DMM2] and the composition with Exp(x) (defined on L m ) as 
(tp EL )~ 1 (restricted to L m ). This shows that the exponential field k({x~ 1 )) 
is our exponential field LE and the composition with Exp(x) is (tp EL )~ 1 . 

11. The L-operation. 

Let T be a totally ordered set, a : T — > T a decreasing embedding, (k, log) an 
ordered field with a surjective logarithm. 

In this section, we show that the exponential-logarithmic field k((r k )) CT - Ei (cf. 
Examples 4.5 and |6.4| and [KS|) does not embed in the logarithmic-exponential 



field k((a;- 1 )) iiJ (cf. [DMM2]). We need the following notions: 



Definition 11.1. Let (K\,Vi) and (^2,^2) be valued fields with value groups G\ 
and G2 respectively. An embedding <f> : K\ — > K% is said to be valuation preserving 
if the induced map vi(a) H> v 2 (0(a)) is a well defined order preserving embedding 
of Gi into G 2 . 



Definition 11.2. As in DMM2 , 6.27] we introduce the following notion. Fix 
a e k((T k )) aEL such that a > k for all k E k. Let z E Z. Let s E k((F k )) <TBL 
such that s > k for all k E k. We say that s has level z with respect to a if there 
exists N E N such that v(Log N+z (s)) = v(Log N (a)). 



Definition 11.3. As in pMM2| , the exponential on k((x~ 1 )) LE will be denoted by 
E and the logarithm by L. An embedding ip : k((T u )) aEL — > k((x~ 1 )) LE is said to 
be exponential preserving if it commutes with the exponential maps defined on its 
domain and co-domain, i. e. if E(<p(a)) = y>(Exp(a)) for all a E k((F k )) cr£i . Note 
that in this case, ip will also be logarithm preserving, that is, L(ip(a)) — tp(Log(a)) 
for all a E k((F k )) ffBL , a > 0. 

Theorem 11.4. Then there is no exponential k-embedding of ordered fields from 
k((F k )) <TBL into k{{x~ l )) LE . 

Proof. Fix an element X := x 7 for some 7 E T and consider 

L = L °g^« x - 

n>0 

Note that by definition, Log CT n X = a n (X) and the support of L is anti wellordered, 
so L is a well defined element of k((r k )) cr£;L . 

Now suppose that there is an exponential k-embedding <p : k((T ]sL )) crEL — > k((x~ 1 )) LE . 
Note that cp is valuation preserving since it is a k-embedding. Let Y :— ip(X) E 



k((x- 1 )) LE . Then F > k and by ]DMM2| , Prop. 6.3] there is a compositional 
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inverse Y~ x of Y in k((a;" 1 )) iis . By |DMM2| , Th. 6.2] that means there is 
an ^-preserving k-embedding ip : 'k((x~ 1 )) LE — > k((x^ 1 )) LE of ordered fields 
with ip{Y) = x. So, by replacing ip with ip o if we may assume that f{X) = x. 
By [|DMM2| , Lemma 6.21], there is some i £ N such that $ l {p(L)) 6 L Q . As 



<i> 1 : k((x 1 )) LE — > k((x 1 )) LE is an exp-preserving k-embedding of ordered 
fields, we may replace f by <!> l o ip and assume that f(X) — Ei(x) and </j(L) G Lq. 

Let T := L - Lo S CT ,n ^ and s : = Lo E*,i x - Then </>( s ) = x and </?( T ) G L o- 

Now if is level preserving since it is both log-preserving and valuation preserving. 
Consider T-S > k. We compute that level (T-S) < level (S) (w.r.t. S). Hence 
level (f(T) - x) < level (x) = (w.r.t. tp(S) = x). So tp(T) - x e L is an 
element > k having a level < 0. This contradicts |DMM2|, Prop. 6.28 p. 100]). ■ 
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